Video âm nhạc cho"Back in Time"được phát hành lần đầu tiên trên VEVO chính thức của Pitbull vào ngày 20 tháng 4 năm 2012. Một vài giờ sau khi video được đăng tải, VEVO đã xóa video này đi. Video này được đăng lại vào ngày 21 tháng 4 năm 2012 với một chút chỉnh sửa. Phiên bản này loại bỏ ba giây cuối video, do xác nhận quyền sở hữu bản quyền. Video mở đầu với cảnh Pitbull ở trong một căn phòng bị khóa kín, và một cô gái đến giải thoát anh. Họ cùng nhau ăn tối ở một nhà hàng. Sau đó, nhưng người ngoài hành tinh tấn công nhà hàng đó, và cô gái kia đã bắn chúng bằng khẩu súng của cô. Tiếp đó, video chuyển sang cảnh Pitbull và người bạn gái ở một buổi tiệc. Đoạn cuối cùng, Pitbull dùng chiếc máy xóa trí nhớ để kết thúc video, với dòng chữ"MIB/PIT".[4]